The existence of ( v , 6 , λ ) - perfect Mendelsohn designs with λ > 1

نویسنده

  • F. E. Bennett
چکیده

The basic necessary conditions for the existence of a (v, k, λ)-perfect Mendelsohn design (briefly (v, k, λ)-PMD) are v ≥ k and λv(v− 1) ≡ 0 (mod k). These conditions are known to be sufficient in most cases, but certainly not in all. For k = 3, 4, 5, 7, very extensive investigations of (v, k, λ)-PMDs have resulted in some fairly conclusive results. However, for k = 6 the results have been far from conclusive, especially for the case of λ = 1, which was given some attention in papers by Miao and Zhu [34], and subsequently by Abel et al. [1]. Here we investigate the situation for k = 6 and λ > 1. We find that the necessary conditions, namely v ≥ 6 and λv(v− 1) ≡ 0 (mod 6) are sufficient except for the known impossible cases v = 6 and either λ = 2 or λ odd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Super-simple balanced incomplete block designs with block size 4 and index 5

In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in other constructions, such as superimposed codes and perfect hash families etc. The existence of super-simple (v, 4, λ)-BIBDs have been determined for λ = 2, 3, 4 and 6. When λ = 5, the necessary conditions of such a d...

متن کامل

Super-simple balanced incomplete block designs with block size 5 and index 3

In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in constructing codes and designs such as superimposed codes and perfect hash families. The existence of super-simple (v, 4, λ)BIBDs have been determined for λ = 2, 3, 4, 5, 6. In this paper, we investigate the existence...

متن کامل

Mendelsohn directed triple systems

We introduce a class of ordered triple systems which are both Mendelsohn triple systems and directed triple systems. We call these Mendelsohn directed triple systems (MDTS(v, λ)), characterise them, and prove that they exist if and only if λ(v−1) ≡ 0 (mod 3). This is the same spectrum as that of regular directed triple systems, of which they are a special case. We also prove that cyclic MDTS(v,...

متن کامل

Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1 Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1

We obtain a necessary and sufficient condition for the existence of Mendelsohn triple systems excluding contiguous units with λ = 1. Also, we obtain the spectrum for cyclic such systems.

متن کامل

Pairwise additive 1-rotational BIB designs with λ=1

The existence of pairwise additive balanced incomplete block (BIB) designs and pairwise additive cyclic BIB designs with λ = 1 has been discussed through direct and recursive constructions in the literature. This paper takes BIB designs with 1-rotational automorphisms and then the existence of pairwise additive 1-rotational BIB designs is investigated for λ = 1. Finally, it is shown that there ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006